Compactly Accessible Categories and Quantum Key Distribution

نویسنده

  • Chris Heunen
چکیده

Compact categories have lately seen renewed interest via applications to quantum physics. Being essentially finite-dimensional, they cannot accomodate (co)limit-based constructions. For example, they cannot capture protocols such as quantum key distribution, that rely on the law of large numbers. To overcome this limitation, we introduce the notion of a compactly accessible category, relying on the extra structure of a factorisation system. This notion allows for infinite dimension while retaining key properties of compact categories: the main technical result is that the choice-of-duals functor on the compact part extends canonically to the whole compactly accessible category. As an example, we model a quantum key distribution protocol and prove its correctness categorically.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graphical Calculus for Quantum Key Distribution (Extended Abstract)

Controlled complementary measurements are key to quantum key distribution protocols, among many other things. We axiomatize controlled complementary measurements within symmetric monoidal categories, which provides them with a corresponding graphical calculus. We study the BB84 and Ekert91 protocols within this calculus, including the case where there is an interceptresend attack.

متن کامل

Unimodal Category and Topological Statistics

We consider the problem of decomposing a compactly supported distribution f : Rn → [0,∞) into a minimal number of unimodal components by means of some convex operation (e.g., sum or sup). The resulting “unimodal category” of f is a topological invariant of the distribution which shares a number of properties with the Lusternik-Schnirelmann category of a topological space. This work introduces t...

متن کامل

Quantum-locked key distribution at nearly the classical capacity rate.

Quantum data locking is a protocol that allows for a small secret key to (un)lock an exponentially larger amount of information, hence yielding the strongest violation of the classical one-time pad encryption in the quantum setting. This violation mirrors a large gap existing between two security criteria for quantum cryptography quantified by two entropic quantities: the Holevo information and...

متن کامل

Reasoning with PCP-nets in a Multi-Agent Context

PCP-nets generalize CP-nets to model conditional preferences with probabilistic uncertainty. In this paper we use PCP-nets in a multiagent context to compactly represent a collection of CP-nets, thus using probabilistic uncertainty to reconcile possibly conflicting qualitative preferences expressed by a group of agents. We then study two key preference reasoning tasks: finding an optimal outcom...

متن کامل

O ct 2 00 7 Resonances for Schrödinger operator with periodic plus compactly supported potentials on the half - line Evgeny

We consider the Schrödinger operator H = − d dx2 + p + q in L(R+), where the potential p is real 1-periodic and the potential q is real compactly supported. We prove the following results: 1) a forbidden domain for the resonances is specified, 2) the distribution of resonances in the disk with radius r → ∞ is determined, 3) the asymptotics of resonances and eigenvalues in the gap are determined...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logical Methods in Computer Science

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2008